Phường Mỹ Đông được thành lập vào ngày 25 tháng 12 năm 2001 trên cơ sở 252,2 ha diện tích tự nhiên và 11.389 người của xã Mỹ Hải.[1]

Ngày 21 tháng 1 năm 2008, Chính phủ ban hành Nghị định 08/2008/NĐ-CP[4]. Theo đó, điều chỉnh 11,2 ha diện tích tự nhiên và 1.262 người của phường Mỹ Đông về phường Mỹ Hải mới thành lập.

Sau khi điều chỉnh địa giới hành chính, phường Mỹ Đông còn lại 241 ha diện tích tự nhiên và 12.401 người.